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TECHNICAL FIELD 



This invention generally relates to built-in self testing of electronic circuits and, 
15 more particularly, to built-in self testing of memory circuits such as embedded 

memories within an integrated circuit, memories on a multichip module, or off-chip 
memories. 



BACKGROUND 



Many of today's integrated circuit (IC) designs are a complete system on a chip 
(SOC) that includes a processor core, multiple embedded memories, logic, I/O ports, 
etc. Embedded memories are the densest components in a SOC, accounting for up to 
90% of the chip area. Memories are also the most sensitive to manufacturing process 

25 defects, making it essential to thoroughly test them in a SOC. As ICs are produced 
with greater levels of circuit density, efficient testing schemes that guarantee very high 
fault coverage while minimizing test costs and chip area overhead have become 
essential However, as the complexity of circuits continues to increase, and as the 
number of memory circuits that can be packed into a chip of a given size increases, the 

30 need for efficient and cost effective testing of embedded memories has increased. 
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Built-in self-test (BIST), has become the method of choice for testing embedded 
memories, although it can also be used to test external memories. To use BIST for 
testing embedded memories, one or more BIST controllers are inserted within the SOC 
during the chip's design. The insertion may be done using a software design tool. One 

5 such tool is MBIST Architect™, offered by the assignee. The chip is then fabricated 
with the added BIST controllers. During testing of the fabricated chip, a BIST 
controller is instructed to supply a series of patterns to the ports of an embedded 
memory. These patterns, also called test algorithms, typically include but are not 
limited to march-type and checkerboard-type patterns that cause a memory to produce 

10 deterministic output data. The output data can be directly compared with input 

reference data from the controller. Alternatively, the output from the memory can be 
compressed and checked against a reference signature provided by the controller. In 
either case comparison generates a signal indicating that the memory passed or failed a 
test. 

1 5 The time required to test memories is largely impacted by the size of the 

memory (i.e., larger memories take longer to test) and by a type of testing where the 
memories sit idle for a period of time. Examples of such tests where memories sit idle 
include retention tests, IDDQ tests, or other parametric tests. Such tests detect memory 
defects where a memory element appears to be functioning properly if written to and 

20 read from quickly, but over time the memory element loses its stored state. The loss of 
stored state could result from loss of charge on a charge-based storage element due to 
leakage currents. An example retention test fills memory with a pattern, waits a 
predetermined period of time (e.g., 100 milliseconds (ms)) 9 and then reads the memory 
to check if the pattern is retained in memory. In the context of a retention test, the idle 

25 period may be called a "retention period". 

IDDQ testing is based on the premise that a fault-free integrated circuit draws 
very little supply current in a steady state. Unwanted shorts can cause a power and 
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ground connection that increases current consumption under certain conditions. The 
current drawn by a faulty device is often several orders of magnitude higher than that 
drawn by a good device. Like the retention test, the IDDQ test requires a period of time 
where the memory is not accessed so that the appropriate steady state currents can be 
5 measured. 

FIG. 1 shows an example prior art testing environment 10 for testing embedded 
memories that includes automated test equipment (ATE) 12 coupled to an IC 14. The 
IC 14 includes N BIST controllers (shown generally at 16) coupled in parallel. Each 
BIST controller is coupled to multiple memories to be tested. For example, a BIST 

10 controller 18 is coupled to the memories through data, address, and control lines. The 
memories 18, 20, 22 are shown having one or more output buses (shown generically at 
26) coupled to the BIST controller 1 8. In the case where each memory has a separate 
output bus, the BIST controller 18 tests memories 20, 22, 24 in parallel and is called a 
"parallel" BIST controller. In the case where each memory has a shared output bus or 

15 the power budget prevents testing in parallel, the BIST controller 18 tests the memories 
one at a time (i.e., sequentially) and is called a "sequential" BIST controller. 

To properly test the memories using retention or IDDQ tests, each BIST 
controller is coupled to a separate "hold" pin, such as hold pins 30, 32, on the IC 14. 
The hold pins are coupled to the ATE 12, which controls each hold pin individually. 

20 For example, when the ATE determines that BIST controller 1 8 is ready for a retention 
or IDDQ test, the hold pin 30 is asserted causing the BIST controller 18 to remain idle. 
The ATE then waits the desired amount of time and deactivates the hold pin allowing 
the BIST controller to continue the memory tests. 

FIG. 2 illustrates a method for performing a retention test using BIST controller 

25 1 8 as a sequential BIST controller to test multiple memories 20, 22, and 24. In order to 
test the memories, it is necessary for an ATE operator to perform an initial setup. For 
example, in process block 40, the ATE operator calculates when to assert the hold for 



RFS:JM:avs 1011-58140 05/31/01 



EXPRESS MAIL LABEL NO. EL828140441US 
DATE OF DEPOSIT: May 31, 2001 

-4- 



each of three memories. The calculation generally involves multiplying the number of 
clock cycles necessary for a write operation by the number of memory addresses in each 
memory. Once the test starts, the BIST controller writes a pattern to the first memory 
(process block 42). After enough time has passed for the BIST controller to finish the 

5 writes to the first memory (as computed by the ATE operator), the ATE asserts the hold 
pin 30 (process block 44). With the hold pin activated, the BIST controller suspends 
accesses of memory for the retention period setup by the ATE operator. At the end of 
the retention period (for example, 100 ms) the ATE deactivates the hold pin to end the 
retention period (process block 46). The BIST controller then reads from the first 

10 memory and compares the read data to the previously written data (process block 48). 
The BIST controller then writes to the second memory (process block 50) and repeats 
the hold and read processes for the second memory (process blocks 52 to 56). This 
process is then repeated for the last memory (process blocks 58 to 64). 

There are several disadvantages to the above-described memory testing 

1 5 technique. Foremost, the IC must allocate a hold pin for each BIST controller 

embedded in it. Multiple BIST controllers translate to multiple hold pins on the IC, 
which may require a larger, more expensive IC to accommodate the multitude of hold 
pins. Additionally, each hold pin is controlled by a separate channel on the ATE. Thus, 
larger and more expensive ATEs having sufficient channels are required for ICs having 

20 a large number of BISTs. There is also a computing burden placed on the ATE 

operator. The ATE operator has to perform a calculation for each memory. As noted 
above, the calculation is basically the number of clock cycles for a write multiplied by 
the number of addresses in the memory being tested. The calculation is a hardship not 
just because of the time factor, but also because the calculation must be very precise. 

25 An error of plus or minus one clock cycle in asserting the hold signal may lead to an 
error in the retention test. 
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A disadvantage that exists in prior sequential tests is that the overall testing time 
can be large because there is a separate retention period (process blocks 44, 52, and 60) 
for each memory tested. In a sample test the total memory access time might be 10 ms 
for each memory - 30 ms for all three memories. Assuming the retention period is 100 
5 ms, then the overall retention time is a relatively long 300 ms. 

Therefore, there is a need for BIST technology that can perform retention tests 
and other tests using idle periods in an efficient manner. 

i SUMMARY 

f{% 10 A memory test environment is disclosed wherein an external tester, such as an 

P? ATE, uses a single "resume" input pin on an IC to control multiple BIST controllers. A 

RJ "synchronize" state allows a BIST controller to put itself into an idle state to suspend 

^ memory accesses. Activating the resume pin causes the BIST controllers to continue 

'f\ the memory testing by exiting the synchronize state. Additionally, feedback is provided 

Ci 1 5 from the BIST controllers to alert the ATE when a memory test is completed, which 

h 

r: reduces the setup required by an ATE operator. 

In one aspect, the synchronization state may be included by the designer in a 
user-defined algorithm. When a BIST controller enters the synchronization state, it 
remains idle without the need for ATE operator calculations or hold pins to initiate the 
20 synchronization state. 

In another aspect, the single input pin (resume pin) on the IC is coupled to 
multiple BIST controllers. Using the resume pin, the ATE sends a signal to two or 
more BIST controllers in parallel causing them to exit a synchronization state and 
continue testing memory. Thus, multiple hold pins are not required, which saves IC 
25 pins and ATE channels. 
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In yet another aspect, a single output pin (synchronize pin) on the IC is coupled 
to the ATE, through which a feedback signal is sent to the ATE indicating that the BIST 
controllers are in a synchronization state. 

In another aspect, a method is disclosed for testing multiple memories with a 
5 single sequential BIST controller, wherein the multiple memories are brought to a 
common synchronization point during the memory testing. 

In yet a further aspect, instead of using synchronize and resume pins, the 
equivalent signals associated with these pins may be routed internally within the IC to 
interface with other testing logic. 
1 0 The foregoing and other aspects of the invention will become more apparent 

from the following detailed description of exemplary embodiments that proceeds with 
reference to the following drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

15 FIG. 1 is a prior art test environment with multiple BIST controllers controlled 

by multiple hold pins. 

FIG. 2 is a flow chart of a prior art method for performing a retention test on 
multiple memories with a sequential BIST controller. 

FIG. 3 is a circuit diagram illustrating an IC with multiple parallel BIST 
20 controllers controlled through a single resume pin and providing feedback to the ATE 
through a synchronization signal, in accordance with one embodiment of the invention. 

FIG. 4 is a flow chart of a method for performing a test of memories that 
includes synchronization states using multiple parallel BIST controllers. 

FIG. 5 is a flow chart of a method illustrating additional process blocks that may 
25 be used in conjunction with Figure 4. 

FIG. 6 is a flow chart of a sample method of performing a test of multiple 
memories that includes a synchronization state using sequential BIST controllers. 
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FIG. 7 is a flow chart of a method illustrating additional process blocks that may 
be used in conjunction with Figure 6. 

FIG. 8 is a block diagram of a software design tool that provides for 
synchronization states for BIST controllers that test memory within a circuit. 
5 FIG. 9 is a flowchart of a method for providing synchronization states for a 

BIST controller that tests memory within a circuit. 

O DETAILED DESCRIPTION 

ff| Apparatus for Testing Memories with Synchronization States 

P l 10 FIG. 3 shows a test environment 80 including an ATE 12 coupled to an IC 82. 

p The IC is shown generally having an outer package 84 with input/output pins (shown in 

ry phantom), such as pin 86. The IC includes N BIST controllers 88, wherein only the 

L first BIST controller 90 and Nth BIST controller 92 are shown for simplicity. The N 

Vl BIST controllers 88 are used to test multiple memories of varying size embedded within 

ii 15 the IC, such as memories 94-96. The BIST controllers 88 have a similar architecture. 
*j For example, BIST controller 90 includes a finite state machine (FSM) 98 having a 

series of memory test algorithm states. One or more of these states is a synchronization 
state in which the controller 90 remains idle or does not otherwise access memories, as 
further described below. 
20 BIST controller 90 performs memory tests on the memories 94-96, which vary 

in size. Any desired number of memories and any size of memory can be used. For 
clarity, only output data bus 1 00 is shown coupling the BIST controller 90 to the 
memories. The data bus 100 can be parallel buses in the case of a parallel BIST 
controller or a shared bus in the case of a sequential BIST controller. 
25 The BIST controllers 88 have synchronization feedback outputs, such as 101 

and 103 from BIST controllers 90, 92, respectively. The synchronization feedback 
outputs 101, 103 carry signals indicating that their respective controller is in a 
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synchronization state. For example, synchronization output 101 is activated (i.e., may 
be active high or low) when the BIST controller 90 has completed a phase of the 
memory test. The synchronization feedback signals are coupled to an N input signal 
combiner 102. In the illustrated embodiment, the signal combiner 102 includes an 
5 AND gate 104, but other logic gates or combinations of logic gates can be used. The 
BIST controllers 88 typically finish their respective phases of the memory testing at 
different times because they often test different numbers and sizes of memories than the 
other controllers. As each BIST controller activates its respective synchronization 
feedback signal, it remains in an idle state until the resume signal is activated, as 

10 described further below. When all of the BIST controllers 88 activate their respective 
synchronization feedback signals, the signal combiner output is activated (active high or 
low). The signal combiner output is transmitted through a single IC output pin 
(synchronize pin) 106 on the IC 82. Activation of the synchronization pin indicates that 
the multiple BIST controllers are at a common synchronization point. From the 

15 synchronize pin 106, the synchronize signal is passed to the ATE 12. Once the ATE 12 
receives the synchronize signal, it tracks an elapsed time needed to complete this phase 
of the memory test. For example, the synchronization signals from the BIST controllers 
may be activated to indicate that the memories are ready for a retention test because the 
appropriate memory patterns have been written to the memories. 

20 Once the synchronization pin 106 is activated, the ATE 12 determines when a 

sufficient amount of time has passed to start the read operations. After the desired 
delay, the ATE 12 asserts a signal through an input pin (resume pin) 108 to the 
controllers 88. The resume pin 108 is coupled in parallel to the BIST controllers and 
indicates that the BIST controllers can proceed to the next phase of the memory test. 

25 Thus, through a single channel on the ATE, multiple BIST controllers can be controlled 
by the ATE in parallel and in synchronization with each other. 
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One skilled in the art will also recognize that there are many possible variations 
that could be made without departing from the underlying principles. The length of the 
synchronization period may vary greatly depending on the test being performed. For 
example, if it is desired to coordinate the actions of the BIST controllers so that they 
5 can begin an algorithm simultaneously, the ATE may end the synchronization state 
virtually immediately. If a retention test is being performed, the ATE may wait 
between 50 ms to 150 ms or some other appropriate time period. Those skilled in the art 
will recognize that various lengths of time may be appropriate for a synchronization 
state depending on its purpose. 

10 In some embodiments synchronization states may allow some types of memory 

accesses. For example, depending on testing needs, read access may be allowed, but 
not write access, memory refresh and/or memory updates. For a retention test, a 
synchronization state that does not allow memory refreshment, updates or writes, but 
that allows read access may be sufficient. On some memories (e.g., DRAM) a read 

15 operation will do a refresh or update, so read access during retention periods would be 
undesirable. For an IDDQ test, a synchronization state may be defined as one in which 
the controller 90 performs no memory accesses of any kind. One skilled in the art 
would appreciate that the FSM may define a synchronization test in a variety of ways 
depending on the testing needs. 

20 The logic gates or signals used to implement an embodiment could vary. For 

example, although the input signals to the signal combiner 102 are active high, they 
could be active low. Also, while an AND gate 104 is shown as the signal combiner 
102, signal combiners could be designed and built of other suitable or equivalent gates 
or combinations of gates. Further, while a separate output synchronize pin 106 and 

25 input resume pin 108 are shown, these could be combined into one bi-directional pin. 
Further, the memories may include memories embedded in another IC or 
external memories. In systems testing, for example, the memories may include 
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embedded memories or external memories located on the same or a different printed 
circuit board or other structure. Buses could be used to connect the BIST controllers 88 
to such disparate memory elements through a pin on the IC 82. Also, the memories 
may be static random access memories (SRAM), dynamic random access memories 
5 (DRAM), read only memories (ROM or EEPROM), flash memories, or other memory 
types. 

It should be noted that despite the difference in the size of their memories, the 
controllers share a common synchronization point beginning when the synchronize 
signal on pin 106 is activated. The above design therefore accommodates BIST 
10 controllers testing memories of different sizes. 

It is also noteworthy that because there is only one resume pin, only one line is 
needed from the ATE to the IC to end the synchronize state. Multiple ATE lines to 
multiple hold pins are not needed. 

1 5 Syn chronization States using Parallel BIS T controllers 

FIG. 4 illustrates a possible method of testing memories using a sample 
algorithm that incorporates a synchronization state. In process block 120, the BIST 
controllers write a pattern to their respective memories in parallel. Thus, all memories 
sharing the same controller are written to in parallel. Each BIST controller may be 

20 writing a different pattern to its respective memories than the other BIST controllers. 

At process block 122, a BIST controller finishes writing to its memories and 
activates its synchronization signal indicating that this particular controller is in a 
synchronization state. Other controllers likewise send a synchronization signal as they 
finish writing to their respective memories. When in a synchronization state, the BIST 

25 controller remains idle until the resume pin is activated. Thus, the BIST controllers are 
placing themselves in an idle state, rather than externally being held in an idle state 
through a hold pin. 
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At process block 124, a sufficient number of the parallel BIST controllers have 
finished writing to their memories and the ATE is alerted that the controllers are in a 
synchronization state. As illustrated in FIG. 3, one way this could be implemented is 
for the signal combiner to AND the signals and issue a synchronize signal when all the 
5 input signals agree on the existence of a synchronization state. Thus, the synchronize 
signal ensures that the BIST controllers reach a common synchronization point before 
the memory testing proceeds further. 

At process block 126, the ATE, which has received the synchronization signal, 
waits a desired period of time, during which period of time, the BIST controllers do not 

10 access the memories. As previously discussed, this lack of access could be simply not 
writing to or updating the memories. The precise definition of what constitutes not 
accessing the memories could vary depending on the needs of the particular test 
algorithm. Also as previously discussed, the desired length of the synchronization state 
could vary depending on the needs of the particular test algorithm (e.g., a retention test 

1 5 may need 1 00 ms while an IDDQ test might just a few ms). The length of the desired 
period of time could be preprogrammed into the ATE. 

At process block 128 of FIG. 5, the ATE reactivates the BIST controllers by 
asserting a resume signal. This could be accomplished by asserting the signal through 
the single resume pin. However, in another possible embodiment, the BIST could be 

20 divided into groups, some of which receive a resume signal through one resume pin and 
others through a different pin. Different resume pins might be used if it was desirable 
for the synchronization states to be of different lengths because of differences in the 
controllers, the memories under test, or other factors. 

Finally, at process block 130, the parallel BIST controllers resume their test of 

25 the memories. The remainder of the test could be virtually anything. For example, if a 
retention test is being performed, the BIST controllers may read from their memories in 
parallel and then do a compare. 



RFS:JM:avs 1011-58140 05/31/01 



EXPRESS MAIL LABEL NO. EL828 140441US 
DATE OF DEPOSIT: May 31, 2001 

-12- 



A possible variation is that process block 124, alerting the ATE, could be 
performed when a group of BIST controllers are in a synchronization state, but other 
BIST controllers are not. The sample method could be implemented by one or more 
groups of controllers and not by other controllers or groups of controllers. One skilled 
in the art will recognize that one or more groups of controllers sharing an IC or even 
different IC's could be used to carry out this sample method and that other controllers 
on the IC's might not participate. Or different groups of controllers could have their 
respective synchronization states occur at different times or for different lengths of 
times. Circuits that implemented methods with these and other variations could easily 
be designed by one skilled in the art. 

It should also be noted that while process block 120 is the first process in the 
sample method, the sample method could be taking place anywhere within a test 
algorithm. The process blocks outlined could be at the beginning, middle or end of any 
particular algorithm, depending on the particular test algorithm being used. Also, 
instead of ending at process block 130, the method may be repeated as many times as 
desired by starting again at process block 120. 

Table 1, below, demonstrates an example of how process blocks 120 through 
130 may be used as part of a larger sequence of states. An algorithm using a 
checkerboard pattern with a retention test is shown. To conduct this test, at 120, the 
BIST controllers write a pattern to their memories with hypothetical address 0 to (n-1). 
The pattern begins, 101010 .. , and continues in the same pattern until the memories are 
filled. Table 1 refers to this as "write(d)'\ The rest of the sequence 122 - 130, 
including entering and exiting a synchronization state, as shown in Table 1, synchronize 
is then be performed. A read ("Read (d)" in Table 1) and compare are then be 
performed. Process blocks 120 through 130 may then be repeated, only this time, at 
process block 120, the pattern that is written to the memories may be the inverse of the 
first pattern. It begins, 010101 .. . and continues until the memories were filled. The 
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writing of the inverse pattern is designated as "Write (db)" in Table 1. The remaining 
process blocks elements of the sequence, 122- 130 may then be performed as shown in 
Table 1. As before, a read ("Read (db)" in Table 1) and compare may be performed 
after process block 130. The end result is that the memories are tested writing a pattern 
5 waiting a retention period then reading the pattern, then writing the inverse of the first 
pattern, doing a retention period and then reading the inverse of the first pattern. 



Table 1 : Checkerboard Algorithm with Retention Test Application 





Synchronize 






Synchronize 




Write (d) 


and wait for 


Read (d) 


Write (db) 


and wait for 


Read (db) 




resume 






resume 




address 0 




address 0 


address 0 




address 0 


address n-1 




address n-1 


address n-1 




address n-1 



10 

The test sequence depicted in Table 1 is just one example of how process blocks 
120 through 130 may be utilized as part of a larger sequence of testing states. Another 
example, shown in Table 2, involves a March type pattern with an IDDQ test. In Table 
2, one or more memories with hypothetical addresses 0 to (n-1) are written to ("Write 
15 (d)" in Table2) and then brought to a synchronization state. An IDDQ test is then 

performed during the synchronization state. The test in Table 2 may be done with just 
process blocks 120 to 126 if no further testing was to follow. Or process blocks 128 
and 130 may be added, if further testing is desired. 
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Table 2: March Algorithm with IDDQ Application 



Write (d) 




address 0 


Synchronize 




and then 




measure 




IDDQ 


address n-1 





One skilled in the art will recognize that the testing shown in Tables 1 and 2 are 
5 not mutually exclusive. Both test algorithms may be included into a single test 

sequence in any desired order or frequency. One skilled in the art will also recognize 
that process blocks 120 to 130 may be modified in a variety of ways without departing 
from the underlying principles. Further some of all of these process blocks may be 
incorporated at any desired point in a wide variety of memory test algorithms. 

10 

Testing Memories using Sequential BIST controllers 

FIG. 6 illustrates a sample method of testing memories using a synchronization 
state with sequential BIST controllers. Sequential BIST controllers are used for a 
variety of reasons, including, for example, if an output data bus has to be shared by the 
15 controllers or if the power budget does not allow for parallel reads or writes of multiple 
memories. 

At process block 160, the sequential BIST controllers start writing patterns to 
their first memory. For example, if there are N memories being tested by a sequential 
BIST controller, the pattern is written only to the first memory. 
20 At process block 162, the sequential BIST controllers continue writing to their 

associated memories sequentially, one memory after the other. For example, if a 
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sequential BIST is testing N memories, it will write the pattern to the second memory, 
then to the third memory, then to the fourth memory, and continuing in that manner 
until it has written the pattern to the Nth memory. It should be noted that the write 
operation, but not the entire test or algorithm, is performed sequentially. Performing 
5 test procedures in the above sequential manner, wherein individual test elements are 
sequentially performed across individual memories, may be referred to as interleaved 
sequential testing. 

At process block 164, the individual sequential BIST controllers start finishing 
their writes to their respective memories and send synchronization signals indicating the 

1 0 completed writes. 

At process block 166, a sufficient number of the sequential BIST controllers 
have completed process block 164 and the signal combiner alerts the ATE of the 
existence of a synchronization state. Thus, the sequential BIST controllers are brought 
to a common synchronization point before continuing memory testing. 

15 At process block 168, the ATE waits a period of time while the BIST do not 

access their memories. As with parallel BIST controllers, multiple sequential BIST 
controllers share the same synchronization period. 

Moreover, the synchronization period occurs in parallel with respect to multiple 
memories coupled to one of the sequential BIST controllers. Otherwise stated, there are 

20 no separate, sequential synchronization periods for different memories coupled to a 
sequential BIST controller. Instead, the memories share a synchronization state in 
parallel (they share a period of time when they are not being accessed by the 
controller). 

At process block 170, the ATE brings the BIST controllers out of the 
25 synchronization state by asserting a resume signal through an IC input pin to the BIST 
controllers. As discussed above with regard to parallel BIST controllers, in this 
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example, all of the BIST controllers receive the same resume signal through the same 
resume pin. 

At process block 172, the sequential BIST controllers perform sequential reads 
of their respective memories. For example, a controller coupled to N memories reads 
5 its first memory, then its second memory, then its third memory, and continues reading 
one memory after the other until it reads its last (Nth) memory. 

The sample method discussed above demonstrates instances of interleaved 
sequential memory testing, wherein an element of a test algorithm, such as a write or a 
read, is performed sequentially on the memories being tested by a sequential BIST 
10 controller. In interleaved sequential testing, a particular algorithm element is applied 
first to one memory, then to another, and so on until the element has been applied to the 
last of the memories being tested by the controller. Interleaved sequential testing can be 
contrasted with just performing the entire test sequentially; where all elements of an 
algorithm (rather than just a single element of the algorithm) are applied as a unit to one 
1 5 memory after the other. 

It should be noted that process blocks 160 and 162, in which sequentially 
interleaved writes to memories are performed, can often be replaced by a parallel write 
to the memories. If the reason for using a sequential BIST controller is a shared output 
bus, and not the power budget, parallel writes to the memories are possible. The 
20 method of FIG.' s 6 and 7 may then instead comprise a parallel write to the memories, a 
synchronization state, then a sequentially interleaved read from the memories. When 
they are possible, parallel writes to the memories are preferable to sequentially 
interleaved writes to the memories. 

It should also be noted that while the read and writes in the above example are 
25 interleaved sequentially, the synchronization state is performed in parallel across the 
memories. There is only a single shared synchronization state for all the memories. 
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In addition, instead of ending at process block 172, the method may be repeated 
as many times as desired by beginning again at process block 160. 

Overall SOC Design 

5 When inserting various BIST controllers into an SOC design, each BIST 

controller is usually accompanied by a set of test patterns that properly initialize and run 
the BIST controller through its various steps. A final task to perform when adding these 
BIST controllers to the SOC design could be to integrate these test patterns into a single 
SOC test set. This could involve integrating sequential and parallel BIST controllers on 

10 the same IC and having their synchronization states coordinated to occur in parallel. 

In order to support both the Parallel BIST and Sequential BIST schemes, the 
pattern integration process may support combining BIST patterns in a sequential 
manner and in a parallel manner. Further, the integration process may be able to 
combine various pattern sets per instance of BIST controller. With these capabilities in 

15 mind, we can create multiple pattern sets for each BIST controller. Each pattern set will 
be used for controlling the various test steps in the BIST controller. 

For a Sequential BIST scheme, the "non-retention/IDDQ" pattern sets are 
combined sequentially, while the "retention/IDDQ" pattern sets are combined in 
parallel, so that all retention tests will happen only once for all memories. 

20 For a Parallel BIST scheme, all pattern sets are combined in parallel. However 

all pattern sets leading up to the "retention/IDDQ" pattern set are padded with extra 
patterns so that all concurrent pattern sets would have the same length. This facilitates 
the option of having all BIST controllers on the SOC perform the "retention/IDDQ" test 
at the same time. However, a design could also include having some controllers share a 

25 synchronization state at the same time and others not. One skilled in the art would 
recognize that many permutations and variations of the above-disclosed embodiments 
could be designed and implemented without varying from the underlying principles. 
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Integration with JTAG 

The MBIST test session can be controlled either through a JTAG controller or 
directly through the SOC chip pin. So, in the case of direct control, the SOC pattern will 
5 be applied as described above. In the case of JTAG, the SOC patterns could be applied 
as discussed below. 

The memory BIST session may be divided into two phases: Phase 1 includes 
% completing the write operation and observing the idle time. Phase 2 includes completing 

W the read operation. Below is an algorithm to integrate with a JTAG IEEE 1 1 49. 1 

flj 10 standard compliant controller: 

fU Step 1 . Shift in the value needed to start the test. 

p Step 2. Compute Nl , where Nl is the maximum number of cycles needed among all 

f I controllers to complete the write operation. 

M* 15 Step 3. Compute the idle time T (ex. retention time). 

2 Step 4. Run the test for Nl+T cycles, (i.e., Nl for completing a write operation and T 

for retention) 

Step 5. Shift in the proper resume value. 

Step 6. Compute N2, where N2 is the maximum number of cycles needed among all 
20 controllers to complete the read operation. 
Step 7. Run the test for N2 cycles. 
Step 8. Repeat steps 2-7 until the test is over. 
Step 9. Shift out tst_done and failji values. 



25 



Steps 2 through 4 include precomputing the cycles needed for the write 
operation and for the idle time (Nl+T cycles). Precomputing when to shift in the 
resume value may be necessary if the external tester is not capable of dynamically 
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responding to feedback, such as a synchronize signal. Alternatively, where the external 
tester has this capability, the precompiling of steps 2 through 4 may be eliminated. 
Instead, a synchronize signal may be generated to notify the external tester that the 
controllers have finished the write operation and are in a synchronization state. The 
5 tester can then shift in the proper resume value after the desired idle time (T cycles). 

User Definable Algorithms with Synchronization States 

y The above synchronization state technology can be incorporated into user- 

ty defined algorithms for testing memories (e.g., SRAM, DRAM, ROM, etc.). It is 

rsl 10 desirable to fabricate BIST controllers that incorporate user-defined algorithms that 
I y include one or more synchronization states. An illustrative embodiment for achieving 

fy this uses an electronic design automation (EDA) software tool in the form of a computer 

}*% program that is stored on a computer-readable medium and executed on a computer 

Ml system. The computer system can be of any type capable of executing such computer 

15 programs and including computer-readable media for storing computer programs, 
ff Background information on EDA tools is provided in a number of works including M. 

Abramovici et al., Digital Systems Testing and Testable Design. Computer Science 
Press, 1990; by V.D. Agarwal et al., Test Generation for VLSI Chips. Computer Science 
Press, 1988; and J. Rajski et al., Arithmetic Built-In-Self-Test for Embedded Systems. 
20 Prentice-Hall, 1998. 

It is possible to design and fabricate BIST controllers with pre-coded test 
standard algorithms that can be replaced or supplemented with user-defined algorithms 
(UDAs). The standard algorithms are compiled into the software of the EDA tool and 
available upon the tool's activation, while these user-defined algorithms are typically 
25 loaded from stored files before or during the tool's execution. Traditionally, such user- 
defined algorithms have had a limited vocabulary (e.g., write and read). Using the 
present invention, the vocabulary is expanded to include a synchronization state. As a 
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result, a user can design a BIST controller to perform customized algorithms that not 
only read to or write from memories, but that also include synchronization states. To 
accomplish this, a keyword such as "synchronization" or "sync" is used in the computer 
instructions. 
5 A Software Design Tool 

FIG. 8 is a block diagram of a software design tool as it is presented to a user by 
an active tool. The tool provides standard and user-defined algorithms for BIST 
controllers that test memory within a circuit. A file reader 1 82 within the tool is 
operable to read a description of a user-defined algorithm 180 supplied by the user in 

10 response to a user command. The user-defined algorithm 1 80, in this example, 

incorporates one or more synchronization states (e.g., using programming language 
keyword instructions such as "sync"). As with the standard algorithms, this description 
could be a graphical model, a text file, or other equivalents. The file reader translates 
the description of each user-defined algorithm into in-memory representations such as 

15 representations A and B in memory 1 84. Note also that in-memory representations of 
standard algorithms C and D are present. Algorithm representations C and D come into 
being on activation of the tool. Representations A-D are then available within the tool 
1 86 for selection by a user 188. The tool responds to a selection by making the 
association 190 in memory and generating a BIST controller hardware description 

20 language HDL description 192. This HDL description is operable to apply the selected 
algorithms, including UDAs that include one or more synchronization states, to a 
memory corresponding to the selected memory model. The HDL description may be at 
the transistor level, as a gate level net list, as register transfer logic (RTL), etc. 
Method of Designing BIST Controller with User-Defined Sync States 

25 FIG. 9 is a flowchart of a method followed by a tool such as in FIG. 8 for 

providing standard and user-defined algorithms, that include one or more 
synchronization states, to a memory BIST controller. It is best understood in 
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conjunction with Table 3, which contains an exemplary pseudo code listing of user 
instructions to a software tool for performing the method of Fig. 9. 

Table 3: Pseudo Code for Software Tool to Design BIST Controller 



load librarymylib.lib 

add memory model ram 1 6x1 6 ram 27x1 0, . . 
add mbist algorithm 1 march 1 ? diagonal 
add mbist algorithm 2 unique 
run 

save bist -verilog 



5 

In response to a user command such as "load algorithm filel, file2. ../'or other 
act, the tool reads one or more UDA descriptions (200) and translates each into an in 
memory representation (202). In contrast, in-memory representations of built-in 
standard algorithms are generated upon activation of the tool (204). The tool reads a list 

10 of memory models selected by a user such as "ram 16x16" from a library of memory 
models (206). The user, through instructions such as in Table 3, instructs the tool to 
associate certain algorithms with certain memory models (208). These algorithms can 
be standard or user-defined. In Table 3, for example, algorithms "march 1" and 
"diagonal" are associated with memory models that have a port 1 . Algorithm "unique" 

15 is associated with memory models that have a port 2. Assume that memory model 
raml6xl6 has two ports and that memory model 27x10 has only one port. With these 
instructions, then, all three algorithms are associated with memory model ram 16x1 6 and 
only two algorithms are associated with memory model ram27xl0. The tool is then run 
(210), which generates the BIST controller HDL description, and the description is 

20 saved. 

It would be apparent to one skilled in the art from reviewing Table 3, and FIGs. 
8 and 9 that multiple memory models may be associated with multiple in-memory 
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representations of a user-defined algorithms. Further, a memory model may be 
associated with in-memory representations of multiple user-defined algorithms and an 
in-memory representation of a user-defined algorithm may be associated with multiple 
memory models. The capability for making associations may be designed to be very 
5 flexible. 

It should be understood that the steps shown in FIG. 9 need not be taken in the 
sequence shown. For example, the user-defined algorithms can be read and translated 
before or after memory models are selected. 
General Structure of UP As with Synchronization States 

10 The UDA capability allows a user to define algorithms using the same language 

with which the standard algorithms are defined. As noted above, the standard 
algorithms are built into the software during the software build process. 

Table 4 shows an exemplary structure for a user-defined algorithm, taken from a 
standard algorithm. Note that under "operation" there is code not only for w (write to 

15 memory) and r (read to memory) but also "synchronization" for synchronization state. 

Table 4: Sample User-Defined Algorithm with Synchronization States 



step wCheckerBoardUp; 
data checkerboard; 
addr min, max, up, 1 ; 
operation w; 

step synchronization 
data null; 

addr null, null, null, 0; 
operation null; 

step rCheckerBoardUp; 

data checkerboard; 
addr min, max, up, 1 ; 
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operation r; 

step wlnvCheckerBoardUp; 
data invcheckerboard; 
addr min, max, up, 1; 
operation w; 

step synchronization 
data null; 

addr null, null, null, 0; 
operation null; 

step rlnvCheckerBoardUp; 

data invcheckerboard; 
addr min, max, up, 1; 
operation r; 

repetition checkerBoardRetention; 
seed value 

begin 

step wCheckerBoardUp; 
step synchronization; 
step rCheckerBoardUp; 
step wlnvCheckerBoardUp; 
step synchronization 
step rlnvCheckerBoardUp; 



test checkerBoardRetention; 

repetitioncheckerBoardRetention; 



Other structures or keywords may, of course, be used. The source code of the 
standard algorithms built within a tool is accessible to a user (although it cannot be 
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changed). A user can make changes to a copy of a standard algorithm source file, and 
the tool will save the changed copy as a user-defined algorithm description. 

A test algorithm description constructed in accordance with the invention has 
certain structure and elements, as shown in the table. A "test" element is the root of the 
5 algorithm description. It references a number of "repetitions." A repetition element 
aggregates a number of test algorithm activities using a common data seed value. It 
references a number of "steps." Steps form the body of a test algorithm. Each step, 
other than a synchronization step, performs a single pass across the address space of the 
memory performing a single activity at a variety of addresses. The order of elements in 

10 an algorithm definition file is declared before use. Multiple references may be made to 
different elements previously declared. All elements described in an algorithm 
definition file are locally scoped, except for algorithm definitions. It is quite permissible 
for multiple files to contain different definitions of a particular repetition or step. These 
elements will not clash and the one from the file will be used by all subsequent 

1 5 references in the file. However the globally scoped test algorithm definition may cause 
an already defined algorithm to be replaced. 
The Test Element 

More specifically, the test element forms the root of the algorithm. It gives the 
algorithm the name that it is known by. A test element references a number of 
20 repetitions that form the body of the algorithm. A test element, or declaration, has the 
following form: 

test name; 

compress; 
compare; 
25 preclude other _name; 

begin 

repetition name; 
repetition name; 

30 end 
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The compare and compress clauses are optional and mutually exclusive. They 
inform the tool that the algorithm can only be used with a controller configured with a 
compressor or comparator respectively. The default if neither of these keywords is used 
5 is that the algorithm can be used in a BIST controller with either a compressor or 
comparator. The preclude clause names another algorithm that this algorithm is 
incompatible with. The tool generates an error message if the user tries to create a 
BIST controller that contains algorithms that preclude each other. The begin and end 
keywords surround the body of the algorithm declaration, a sequence of repetition 
10 references. If there is only a single repetition reference, then the begin and end 
keywords are unnecessary. 

The Repetition Element 

The repetition element forms an aggregation of the steps of an algorithm. 
Usually these steps share a common seed value, defined as part of the repetition. A 
15 repetition element, or declaration, has the following form: 

repetition name; 

seed value; 

ldrl, source; 

Id r2, source; 
20 begin 

step name; 

step name; 
end 

25 The seed definition defines a common default seed value, to be used by all of the 

steps referenced from the repetition. The Id clauses are optional. If the data registers 
are used by the algorithm, then these clauses can be initialized by the repetition. The 
begin and end keywords surround the body of the repetition declaration, a sequence of 
step references. If there is only a single step reference then the begin and end keywords 

30 are unnecessary. 
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The Step Element 

A step declares basic activity across the address space of the memory ports the 
algorithm is applied to. A typical step has the following form: 
step name; 

5 addr endl, end2, direction, increment; 

data source; 
operation value; 

The addr clause defines what happens to the address register during the step of the 

10 algorithm. It is this clause that defines the address sequence visited during the step of 
the algorithm. The data clause defines what data values will be used by the operation 
applied at each address of the address sequence visited by the algorithm step. The 
operation clause defines the activity that is performed at each address of the address 
sequence that is visited by the algorithm step. 

15 When defining a synchronization step, a keyword such as "synchronization" is 

used in the initial step preamble, as shown in Table 4. The "synchronization" statement 
causes the BIST controller to activate a synchronization signal, such as signal 96 (FIG. 
4). Additionally, the BIST controller suspends memory accesses until the resume signal 
input (see FIG. 4 at 108) is activated. 

20 Address Sequences 

The addr clause of a step definition describes what address sequence is used for 
the step. The exact sequence is controlled by the parameters of the clause. The endl 
and end2 values can be either an explicit numeric address or one of the symbolic values 
min or max, which correspond to the lowest and highest addresses that the BIST 

25 controller will be able to access. Together the endl and end2 values define the bounds 
of the address sequence to be traversed. The direction value is either up or down, 
depending on the direction the address space is to be traversed. The last parameter incr 
defines the step size used to traverse the address space. This can be either a simple 
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numeric value or the symbolic value jump. If the step is a synchronization step, the 
values described above associated with addr may simply be set to null, zero or other 
value indicating the usual values are not applicable, again depending on the particular 
programming language implementation. 
Data Sources 

The data clause of a step definition defines the type of data that will be used 
during the memory accesses of the step. The simple source values include the 
following: 

Seed. The data seed value, obtained from the repetition referencing this step, is 
used. It is an error for the referencing repetition not to define a step. 
Invseed .The inverse bit pattern of seed will be used. 

Background. When data background values are defined, the tool instantiates the 
complete test algorithm once for each value. The current background value will be used 
as the data pattern. If no backgrounds are defined then the seed value from the 
referencing repetition is used. 

Invbackground. The inverse bit pattern of background is used. 

Checkerboard. A suitable checkerboard value will be used. The exact type and 
value depends on how the memory is modeled. 

Invcheckerboard. The inverse of checkerboard data is used. 

Addr. An address unique data value is computed and used. For memories that 
have more address bits than data bits this will be an additive reduction of the address 
bits. For memories that have more data bits than address bits this will be a catenation of 
the address. 

Invaddr. The inverse of addr data is used. 

When performing a memory access that performs multiple write activities the 
data pattern used will be inverted upon each write. If only a read is being done then the 
data expected is the data defined by the step. However, for more complex memory 
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access operations, featuring a mixture of read and write activities, the data value 
expected to be read will be the value written by the last write activity. Except where the 
read occurs before the first write, in which case the data will be the inverse of the data 
that will be written by that first read. So, for example if the data is 4 b0000 then a RWR 
5 operation will expect 'Mill, write bOOOO and finally expect 'bOOOO. The WRWR 
operation will write s b0000, expect 'b0000, write c bl 111 and expect s bl 1 1 1. 
Operations 

The operation clause of the step defines the memory access operation that is to 
be performed at each address of the address sequence to be used by the step. It can be 

10 defined using only a string of R and W characters to correspond to a read or write 

activity. So, a read write read activity will be represented as operation RWR. When the 
step is executed by the BIST controller the entire operation will be performed at each 
address of the address sequence, before the controller moves to the next address in the 
sequence. As shown in Table 4, the operation clause can be defined as a 

15 synchronization step, for example by a keyword such as "null" (for no operation) used 
in Table 4 or "sync" or some other term. 

Simple operations such as a single read or write activity are taken from a 
description of the read or write cycle of the memory port in the memory model. More 
complex operations, those that have a combination of read and write activities, will be 

20 synthesized from the simple read and write cycle definitions contained in the memory 
model. 

Cycle synthesis uses the following heuristic. Take each read and write activity 
of the complex operation sequentially and locate the corresponding cycle definition 
from the memory model. Take the activity of the cycle definition and append it to the 
25 cycle being synthesized. After the cycle has been appended ensure that there is a period 
of rest and inactivity at the end of the cycle. User-defined complex cycles in the 
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memory may also be supported. The default action is then use of this cycle definition in 
preference to the synthesizing it. 

It will be clear to those having skill in the art that many changes may be made to 
the above-described embodiments of this invention without departing from the 
5 underlying principles thereof. Examples of variations that may be present in various 
embodiments include the following: 

Although the external test equipment is described as an ATE, it will be 
recognized that other types of external test equipment may be used. 

Another possible embodiment may use the disclosed synchronization capability 
10 with the prior art hold functionality. In this embodiment, a BIST controller contains 
both synchronization and hold behavior, in which case the hold behavior dominates. In 
that case, when the hold input is asserted during a synchronization state, any subsequent 
resume input is ignored until the hold input is deactivated. 

Additionally, although the synchronization signal and resume signal are shown 
1 5 working in cooperation, each may be used independently without the other. Thus, the 
invention may include a resume signal without having a synchronization. Alternatively, 
a synchronization may be used without the resume signal. 

If a resume signal is used without a synchronization signal, the ATE operator 
may calculate the number of clock cycles the test needs to run. The calculation may 
20 include both the cycles needed for memory accesses and for the synchronization state. 
The ATE may then assert the resume signal to end the synchronization period at the end 
of the calculated period. 

While an external resume pin 108 and an external sync pin 106 are illustrated in 
FIG. 3, external pins are not required. Depending on the embodiment, the signals that 
25 are otherwise provided to the pins could be routed internally to communicate with logic 
or devices within the integrated circuit. For example, the synchronize signal may be 
output to internal logic such as an embedded logic tester (tests non-memory elements in 
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the integrated circuit). The synchronize signal alerts the logic tester that the BIST 
controllers have brought the memories to a desirable state (e.g., all 0's) for testing logic 
elements. The logic tester then performs tests on logic elements. When completed, the 
logic tester issues a resume signal to the one or more BIST controllers so that additional 
5 memory testing can proceed. The above embodiment uses the same or analogous 
structures to those depicted in FIG. 3, but the communication is internal within the 
integrated circuit. 

The above sample embodiment demonstrates that the synchronize signal and the 
resume signal have a wide variety of uses. Their use is not limited to parametric tests 

1 0 such as retention or IDDQ tests of the memories. For some uses a resume signal is not 
necessary. One example is during power-up of a device. It may be desirable on power- 
up to initialize the memory on the device's integrated circuit to a known value, such as 
all 0's. The BIST controllers can perform that initialization. A synchronization signal 
is then issued when memory initialization is complete, allowing other system operations 

15 of the device to proceed. In this example, no resume signal is ever issued. 

Memory testing using synchronization states is not limited to retention or IDDQ 
tests. For example, it may be useful for a particular memory test to first have the 
memory loaded with a certain pattern, such as a 1-0-1 pattern. When the BIST 
controllers have finished filling the memory with that pattern a synchronization signal is 

20 issued. The rest of the test, whatever that might be, may then begin. 

Sequentially interleaved testing is not restricted to the method shown in FIG.'s 6 
and 7. Generally, a BIST controller may be generated to perform almost any desired 
sequential algorithm in a sequentially interleaved manner. The controller states for the 
non-interleaved sequential case are generated. Then the states are sorted into the 

25 interleaved sequence. 

Further, although finite state machines are depicted in FIG. 3, other structures 
may be substituted. One skilled in the art will recognize that there are other ways of 
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causing controllers to enter and exit states. For example, combinational logic, including 
gates, combinations of gates or devices, may be used instead. 

In view of the many possible embodiments to which the principles of our 
invention may be applied, it should be recognized that the illustrated embodiments are 
only examples and should not be taken as a limitation on the scope of the invention. 
Rather, the scope of the invention is defined by the following claims. We therefore 
claim as our invention all that comes within the scope of these claims. 



